Robust anticipatory stigmergic collision avoidance in multi-agent systems
نویسندگان
چکیده
Anticipatory Stigmergic Collision Avoidance (ASCA) is a reciprocal collision avoidance model in which agents interact by indicating intended future paths to other agents in their local environment. Other agents can then incorporate that information to guide their path planning decisions. Additionally, constraints such as restricted movements and noise are incorporated. Our evaluation showed that ASCA is consistently more robust in noisy environments in which transmitted information can be lost or degraded.
منابع مشابه
Sensitivity and Stigmergy in Agent-Based Systems
A computational metaheuristic combining stigmergic behavior and gradual pheromone sensitivity of agents is proposed. Resulting multi-agent models can potentially address complex real-world problems particularly combinatorial optimization NP-hard problems. The new model employs agents able to communicate both directly and in a stigmergic manner. Stigmergic communication is based on different rea...
متن کاملA Novel Relationship Between Dynamics and Complexity in Multi-agent Collision Avoidance
This paper examines the relationship between system dynamics and problem complexity of collision avoidance in multi-agent systems. Motivated particularly by results in the field of automated driving, a variant of the reciprocal n-body collision avoidance problem is considered. In this problem, agents must avoid collision while moving according to individual reward functions in a crowded environ...
متن کاملFormation Control and Collision Avoidance for Multi-agent Non-holonomic Systems: Theory and Experiments
In this paper we present a theoretical and experimental result on the control of multi-agent non-holonomic systems. We design and implement a novel decentralized control scheme that achieves dynamic formation control and collision avoidance for a group of non-holonomic robots. First, we derive a feedback law using Lyapunov-type analysis that guarantees collision avoidance and tracking of a refe...
متن کاملDecentralized Control of Uncertain Multi-Agent Systems with Connectivity Maintenance and Collision Avoidance
This paper addresses the problem of navigation control of a general class of uncertain nonlinear multi-agent systems in a bounded workspace of R with static obstacles. In particular, we propose a decentralized control protocol such that each agent reaches a predefined position at the workspace, while using only local information based on a limited sensing radius. The proposed scheme guarantees ...
متن کاملTowards Optimally Decentralized Multi-Robot Collision Avoidance via Deep Reinforcement Learning
Developing a safe and efficient collision avoidance policy for multiple robots is challenging in the decentralized scenarios where each robot generate its paths without observing other robots’ states and intents. While other distributed multirobot collision avoidance systems exist, they often require extracting agent-level features to plan a local collision-free action, which can be computation...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014